Loài tôm này được mô tả năm 2015.Christian Lukhaup xác định loài tôm này và đặt danh pháp Cherax pulcher, với "pulcher" có nghĩa là "tuyệt đẹp" theo tiếng Latin. Ông mô tả sinh vật mới trên tạp chí ZooKeys. Loài tôm này được phát hiện ở khu vực Hoa Creek, gần ngôi làng Teminabuan ở tỉnh Tây Papua, Indonesia. Dù loài tôm này đã được bán từ đầu những năm 2000, không ai biết đây là loài gì và đến từ đâu.